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Ainnieiiiidtme wt^ fin ih^ rilftBinnis- 

Please i-eplace claims 1,10, and 19 and cancel claims 9, 18, and 27 as shown below. All pending 
claims are reproduced below. 

1. (Currently Amended) A taetbod for computing a diversity measure for a pr edete r min ed 
c o mbinatoxi a H l a i ictai c group of web paces. C . having n elements, wherein the diversity measure indicates 
a level of diversity for the group of web pages^ the method comprising steps of: 

(a) identifying M substructures c , through Om each having m elements from among the n dements of the 
p j' ti^dttcinmn^J ^^umbina t o r ial sti - uc t m ^ group of web pages C, where M equals n! / [(n-m)l m!]; 

(b) for each substructure c., for i from 1 to M, determining a number of the M substructures c^ through 
Cj^ that arc similar to the substructure c^; and 

(c) computing a first entropy *(m) based upon all the nmnbers n^ computed during step (b) and based 
upon M in com])uted step (a); 

2. (Original) A method as in claim 1, further comprising the steps of: 

(d) repeating steps (a) and (b) with m+l substituted for m; 

(e) computing a second entropy 0(mH-l) based upon all the numbers n^ and M computed during step (d); 
and 

(f) subtracting the second entropy <X»(m+ 1) from the first entropy *(m) to produce the diversity measure. 

3. (Originul) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each i from 1 to M: 
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computing a fraction Fj by dividing by M; and 

computing a logarithm of fraction F;; 
corapuling a sum by adding all logarithms effractions for i from 1 to M; and 
dividing the sum by M. 



4. (Original) A method as in claim 2, \vherein step (b) comprises the steps of, for each substructure c^ 
for i from 1 to M: 

for each substrucau-e Cj for j from 1 to M: 

computing a distance function d(Ci,Cj) representing a measure of a difference between 
substructure c,- and substructure Cy, 

comparing the distance function dfe^Cj) to a threshold; and 

determining the substructures C; and Cj to be similar if and only if the distance iunction 
d(Ci,Cj) is less than the threshold. 



5. (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure CjC 

computing a frequency fj by dividing n^ by M; 
computing a logarithm of frequency f^; and 

computing a product by multiplying the frequency fj and the logarithm of frequency f;; and 
computing a sum by adding all products of the frequencies f; and the logarithms of frequencies f;. 

6. (Original) A method as in claim 2, wherein step (b) comprises the steps of: 
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for each substructure q for i from 1 to M: 

monotooically renumbering m elements of Cj from 1 to m; and 

for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures Cj and Cj to be similar if and only if they are identical. 

7. (Originsil) A method as in claim 2, wherein step (b) comprises the steps of: 
for each substructure for i from 1 to M: 

raonotonically renumbering m elements of Cj from 1 to m; and 

for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures c^ and Cj to be similar if and only if they are identical or 
isomorphic. 



8. (Original) A method as in claim 2, wherein steps (c) and (e) comprise the steps of: 
for each distinct substructure c-: 

confuting a frequency f; by dividing n^ by M; 

computing a quotient by dividing the frequency f^ by an expected fi^uency p^; 
computing a logarithm of quotient q^; and 

computing a product by multiplying the frequency fj and the logarithm of quotient and 
computiog a sum by adding all products of the frequencies fj 2md the logarithms of quotients q^. 
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9. (Canceled) 

10. (Currently Amended) A computer readable storage medium, comprising: 

computer readable program code embodied on said computer readable storage medium, said 
computerreadable program code forprogramrningacomputertoperfonna methodfor computing a diversity 
measure for ap icdctciniiiicJ tombiiiAluiiAl sU uctuic group of web pages, C , having n elements, wherein the 
diversity Tneasure indicates a level of diversity for the group of web pages . the method comprising steps of: 

(a) identifying M substructures c i through Cm each having m elements from among the n elements of the 
picdtitcjujincd c o mbina to rial s tr ucture group of web pages C, where M equals n! / [(n-m)! m!]; 

(b) for each substructure Cj, for i from 1 to M, detennining a number n^ of the M substructures c^ through 
Cm that are similar to the substructure c^; and 

(c) computing a first entropy <l>(m) based upon all the numbers n^ computed during step (b) and based 
upon M in cora]mted step (a); 

1 1 . (Origit^a)) A computer readable storage medium as in claim 1 0, the method further compri sing the 
steps of: 

(d) repeating steps (a) and (b) with m+l substituted for m; 

(e) computing a second entropy <I>(m+l ) based upon all the numbers nj and M computed during step (d); 
and 

(f) subtracting the second entropy $(iirl- 1) from the first entropy 0(m) to produce the diversity measure. 
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12. (Original) A computer readable storage medium as in claim 1 1, wherein steps (c) and (e) comprise 
the steps of: 

for eacfi i from 1 to M; 

computing a fraction Fj by dividing n,- by M; and 

computing a logarithm of fraction F,; 
compuring a sum by adding all logarithti[is of fractions for i firom 1 to M; and 
dividing the sitm by M. 

1 3 . (Origin al) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the steps 
of> for each substructure C; for i from I to M: 

for each substructure Cj for j from 1 to M; 

computing a distance function d(Ci,Cj) representing a measure of a difference betvveen 
substructure and substructure Cj; 

comparing the distance function d{c-^,c^ to a threshold^ and 

determining the substructures Cj and Cj- to be similar if and only if the distance function 
d(Ci,Cj) is less than the threshold. 

14. (Original) A computer readable storage medium as in claim 1 1 , wherdin steps (c) and (e) comprise 
the steps of; 

for each distinct substructure c^: 

computing a frequency f. by dividing by M; 
computing a logarithm of frequency f^; and 
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computmg a product by multiplymg the frequency and the logarithm of Ifrequency fj; and 

computitig a sum by adding all products of the frequencies f; and the logarithms of frequencies fi. 

1 5 . (Original) A computer readable storage medium as in claim 1 1 , v^crein step (b) comprises the steps 
Of: 

for each substructure Cj for i from 1 to M: 

monotonically renumbering m elements of Oj from 1 to m; and 

for each substructure Cj for j irom 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures C; and Cj to be similar if and only if they are identical. 

1 6. (Original) A computer readable storage medium as in claim 1 1 , wherein step (b) comprises the steps 
of: 

for each substructure c^ for i from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 
for each substructure Cj for j from 1 to M: 

monotonically renumbering m elements of c. from 1 to m; and 

determining the substructures C; and Cj to be similar if and only if they are identical or 
isomorphic. 

17. (Original) A computer readable storage medium as in claim 1 1, wherein steps (c) and (e) comprise 
the steps of: 
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for each distinct substructure c^: 

computing a frequency f; by dividing n^ by M; 

computing a quotient by dividing the frequency by an expected frequency p^; 
computing a logarithm of quotient q^; and 

computing a product by multiplying the frequency f; and the logarithm of quotient q^; and 
computing a sum by adding all products of the frequencies ^ and the logarithms of quotients q,-, 

18. (Canceled) 

1 9, (Currently Amended) A computer system, comprising; 
a processor; and 

a processor readable storage medium coupled to the processor having processor readable program 
code embodied on said processor readable storage medium, said processor readable program code for 
programming the computer system to perform a method for computing a diversity measuie for a 
pi ' tdettmujicd i :.c>i»biiialoual s tr uctu r e group of web pages, C , having n elements, wherein the diversity 
measure indicatea a level of diversity for the group of web pa^es, the method comprising steps of: 

(a) identif^^ing M substructures c , through c^j each having m elements from among the n elements of the 
pr e d etj crmiii e d c o mbijia to ria] g t i ' m^tuji ' c gfJlUD, of web pages C, where M equals n! / [(n-m)! m!]; 

(b) for eacli substructure C;, for i from 1 toM, determining a number nj of the M substructures c, through 
Cm that arc similar to the substructure c-; and 

(c) computing a first entropy C&(m) based upon all the numbers computed during step (b) and based 
upon M in computed step (a); 
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20. (Original) A computer system as in claim 1 9, the method further comprising the = steps of: 

(d) repeating steps (a) and (b) with m+1 substituted for m; 

(e) computing a second entropy 4>(mH- 1 ) based upon all the numbers n^ and M computed during step (d); 
and 

(f) subtracting the second entropy <aE>(m+l ) from the first entropy *(m) to produce the di^'ersity measure. 

2L (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for eacli i from 1 to M: 

computing a fraction Fj by dividing by M; and 

computing a logarithm effraction F;; 
coniputmg a sum by adding all logarithms of fi-actions for i from 1 to M; and 
dividing the sura by M. 

22. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of, for each 
substructure lor i from 1 to M: 

for each substructure Cj for j from 1 to M: 

computing a distance function d(Ci,Cj) representing a measure of a difference between 
substructure c^ and substruclure Cj; 

comparing the distance function d(ci,Cj) to a threshold; and 

determining the substructures Cj and Cj to be similar if and only if the distance function 
d(c;,Cj) i s less than the threshold. 
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22. (Ongmal) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of: 
for eacli distinct substructure Cj: 

computing a jgrcquency fj by dividing n^ by M; 
computing a logarithm of frequency f;; and 

computing a product by multiplying the frequency f^ and the logarithm of frequency f|; and 
compuiing a sum by adding all products of the frequencies fj and the logarithms of frequencies fj. 

24. (Original) A computer system as in claim 20^ wherein step (b) comprises the steps of: 
for each substnicture c- for i from 1 to M: 

monotonically renumbering m elements of C; from 1 to ra; and 

for each substructure Cj for j from 1 to M; 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures c^ and c- to be similar if and only if they are identical. 

25. (Original) A computer system as in claim 20, wherein step (b) comprises the steps of: 
for each substructure for i from 1 to M: 

monotonically renumbering ra elements of c,- from 1 to m; and 
for eacli substructure Cj for j from 1 to M: 

monotonically renumbering m elements of Cj from 1 to m; and 

determining the substructures C; and Cj to be similar if and only if they are identical or 
isonoior]3hic, 
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26. (Original) A computer system as in claim 20, wherein steps (c) and (e) comprise the steps of; 
for each distinct substructure c^: 

computing a frequency f^ by dividing rii by M; 

computing a quotient by dividing the frequency fj by an expected frequency p,; 
computing a logarithm of quotient q^; and 



computing a sum by adding all products of the frequencies £| and the logarithms of quotients q^. 



computing a product by multiplying the frequency and the logarithm of quotient q^; and 



27. 



(Canceled) 
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